Half-a-million workers at Coal India and Singareni Collieries had gone on strike on Tuesday in the biggest show of union strength in recent years.